Deductive Queries in ODMG Databases: the DOQL Approach
نویسندگان
چکیده
The Deductive Object Query Language (DOQL) is a rule-based query language designed to provide recursion, aggregates, grouping and virtual collections in the context of an ODMG compliant object database system. This paper provides a description of the constructs supported by DOQL and the algebraic operational semantics induced by DOQL's query translation approach to implementation. The translation consists of a logical rewriting step used to normalise DOQL expressions into molecular forms, and a mapping step that transforms the canonical molecular form into algebraic expressions. The paper thus not only describes a deductive language for use with ODMG databases, but indicates how this language can be implemented using conventional query processing techniques.
منابع مشابه
Definition of External Schemas in ODMG Databases
ODMG 3.0 (January 2000) does not specify how to define external schemas in object oriented databases and only offers a very basic mechanism for defining views, called named queries. In this paper, a system and a language for defining external schemas in ODMG databases are presented. Both are based on a mechanism that avoids the generation of classes that are not necessary in external schemas. T...
متن کاملMeasuring and modelling the performance of a parallel ODMG compliant object database server
Object database management systems (ODBMSs) are now established as the database management technology of choice for a range of challenging data intensive applications. Furthermore, the applications associated with object databases typically have stringent performance requirements, and some are associated with very large data sets. An important feature for the performance of object databases is ...
متن کاملA Query Calculus for Spatio-Temporal Object Databases
The development of any comprehensive proposal for spatio-temporal databases involves significant extensions to many aspects of a non-spatio-temporal architecture. One aspect that has received less attention than most is the development of a query calculus that can be used to provide a semantics for spatio-temporal queries and underpin an effective query optimization and evaluation framework. In...
متن کاملA Materialized View for the Same Generation Query in Deductive Databases
Traditionally, deductive databases are designed as extensions to relational databases by either integrating a logic programming language, such as PROLOG, with a conventional relational database system that provides storage persistence needed for any database system, or by integrating an expert system with a relational database system. Deductive databases take advantage of a special kind of rule...
متن کاملAggregation and Relevance in Deductive Databases
In this paper we present a technique to optimize queries on deductive databases that use aggregate operations such as min, max, and \largest k values." Our approach is based on an extended notion of relevance of facts to queries that takes aggregate operations into account. The approach has two parts: a rewriting part that labels predicates with \aggregate selections," and an evaluation part th...
متن کامل